\relax 
\select@language{english}
\@writefile{toc}{\select@language{english}}
\@writefile{lof}{\select@language{english}}
\@writefile{lot}{\select@language{english}}
\@writefile{toc}{\contentsline {section}{\numberline {1}Introduction}{2}}
\newlabel{sec:background}{{1}{2}}
\@writefile{toc}{\contentsline {section}{\numberline {2}Background}{2}}
\newlabel{sec:background}{{2}{2}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.1}SampleSort}{2}}
\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces Illustration of samplesort with 3 processors and list with length 12}}{2}}
\newlabel{fig:samplesort_ex}{{1}{2}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.2}Parallel Mergesort}{2}}
\@writefile{toc}{\contentsline {section}{\numberline {3}Implementation}{3}}
\newlabel{sec:impl}{{3}{3}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.1}SampleSort}{3}}
\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces Illustration of the Parallel Samplesort Implementation}}{3}}
\newlabel{fig:samplesort}{{2}{3}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.2}Parallel Mergesort}{4}}
\@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces Example of the Parallel Mergesort Implementation with 4 threads}}{4}}
\newlabel{fig:mergesort}{{3}{4}}
\@writefile{toc}{\contentsline {section}{\numberline {4}Experimental Setup}{5}}
\newlabel{sec:exp_setup}{{4}{5}}
\@writefile{toc}{\contentsline {section}{\numberline {5}Results}{5}}
\newlabel{sec:results}{{5}{5}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.1}SampleSort}{5}}
\@writefile{lof}{\contentsline {figure}{\numberline {4}{\ignorespaces Global times for 10000 numbers}}{6}}
\newlabel{fig:global_10k}{{4}{6}}
\@writefile{lof}{\contentsline {figure}{\numberline {5}{\ignorespaces Global times for 100000 numbers}}{6}}
\newlabel{fig:global_100k}{{5}{6}}
\@writefile{lof}{\contentsline {figure}{\numberline {6}{\ignorespaces Global times for 1 million numbers}}{6}}
\newlabel{fig:global_1m}{{6}{6}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.2}Parallel Mergesort}{7}}
\@writefile{lof}{\contentsline {figure}{\numberline {7}{\ignorespaces Global times for 10000 numbers}}{7}}
\newlabel{fig:globalmerge_10k}{{7}{7}}
\@writefile{lof}{\contentsline {figure}{\numberline {8}{\ignorespaces Global times for 100000 numbers}}{8}}
\newlabel{fig:globalmerge_100k}{{8}{8}}
\@writefile{lof}{\contentsline {figure}{\numberline {9}{\ignorespaces Global times for 1 million numbers}}{8}}
\newlabel{fig:globalmerge_1m}{{9}{8}}
\@writefile{toc}{\contentsline {section}{\numberline {6}Conclusion}{9}}
\@writefile{lof}{\contentsline {figure}{\numberline {10}{\ignorespaces Scaling of the two parallel sorting algoritms with random input (4 threads)}}{9}}
\newlabel{fig:complexityrand}{{10}{9}}
\newlabel{eq:cost}{{1}{9}}
